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Abstract. We investigate the representation of a symmetric group 
Sn on the homology of its Quillen complex at a prime p. For ho- 
mology groups in small codimension, we derive an explicit formula 
for this representation in terms of the representations of symmet- 
ric groups on homology groups of p-uniform hypergraph matching 
complexes. We conjecture an explicit formula for the representa- 
tion of Sn on the top homology group of the corresponding hy- 
pergraph matching complex when n = I mod p. Our conjecture 
follows from work of Bouc when p — 2, and we prove the conjec- 
ture when p = S. 



1. Introduction 

Our purpose is to obtain information on the homology of Quillen 
complexes of symmetric groups (at odd primes) by studying hyper- 
graph matching complexes. This method was first investigated (for the 
prime two) by S. Bouc in [Bo2] and developed further by R. Ksontini 
in [Ksl, Ks2, Ks3] and later by Shareshian in [Sh]. We concentrate 
here on the top (and near top) homology of the two complexes just 
named, along with that of a complex called the p-cycle complex, which 
is essential for the transfer of information that we obtain. We work 
throughout this paper with complex coefficients. 

Let us now define the objects with which we are concerned (further 
basic definitions appear in Section 2) and provide some more history 
and motivation along with a description of our (somewhat technical) 
results. Let G be a finite group and let p be a prime. The Quillen com- 
plex AAp{G) is the order complex of the partially ordered set Ap{G) 
of all nontrivial elementary abelian p-subgroups of G. Interest in these 
complexes was sparked by the paper [Qu] of D. Quillen. (Earlier work 
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on the closely related Brown complex ASp{G), which is the order com- 
plex of the poset of all nontrivial p-subgroups of a not necessarily finite 
group G, was done by K. S. Brown in [Brl, Br2].) Among many other 
things, it is shown in [Qu] that if G is a group of Lie type in charac- 
teristic p then AAp{G) is homotopy equivalent to the building for G. 
Thus in this case the (reduced) homology of AAp{G) is concentrated 
in a single dimension. Moreover, as noted in [We], it can be shown 
that the representation of G on this unique nontrivial homology group 
obtained from the natural action of G on Ap{G) is the same as that 
of G on the unique nontrivial homology group of the building, namely, 
the Steinberg representation. 

Given the results just mentioned, it is natural to investigate the 
homology of Quillen complexes of symmetric and alternating groups. 
(Note that if p is odd then Ap{Sn) = Ap{An).) The homology of 
AAp{Sn) need not be concentrated in a single dimension (sec [Ksl, 
Section 15]). It seems quite difficult to determine the representation of 
Sn on each nontrivial homology group of its Quillen complex, or even 
the Betti numbers of the complex. Two alternatives suggest themselves 
in the search for results analogous to those for the Lie type groups. 
Namely, one could investigate the Lefschetz virtual character (that is, 
the alternating sum of the characters for the representations on ho- 
mology groups), as has been done successfully in various combinatorial 
settings (see [Bol] for results along this line for Quillen complexes of 
symmetric groups), or one could investigate the top homology group. 
As mentioned above, we make the second choice. 

For a prime p and an integer n, the p-cycle complex Cp{n) is a simpli- 
cial complex with one vertex for each subgroup of Sn that is generated 
by a p-cycle. A collection of such vertices forms a face of Cp(n) if and 
only if the subgroups in question together generate an abelian group. 
For any integers p, n the hypergraph matching complex Mp{n) is the 
simplicial complex with one vertex for each subset of size p from the 
n-set [n], with a collection of such vertices forming a face of Mp{n) if 
and only if the sets in question are pairwise disjoint. One can view the 
vertices of Mp(n) as hyperedges of the complete p-uniform hypergraph 
on [n] and the faces of Mp{n) as p-matchings on [n]. For p = 2, 3 the 
complexes Cp{n) and Mp(n) arc isomorphic, as for each X C [n] of 
size p, there is unique cyclic group of order p in Sn having support 
X. Matching complexes and related complexes have been studied in 
the literature for their intrinsic combinatorial interest and in connec- 
tion with applications in various fields of mathematics, see [Wa] for a 
survey and see [Jol, Jo2, Jo3, SW] for more recent developments. 
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As mentioned above, the idea of using Mp(n) to study AAp{Sn) is 
originally due to Bouc, who studied the case p — 2. Various interesting 
results on M2(n) appear in [Bo2], including a complete description of 
the representation of S'„ on its homology groups (see (14)). However, it 
seems quite difficult to use information about M2(n) to obtain results 
on A^2(>S'n). Such a transfer of information is easier when the prime in 
question is odd. The first evidence of this appears in the thesis [Ksl] of 
Ksontini, where a relationship between Cp{n) and AAp{Sn) is discussed. 
There is an obvious simplicial map from Cp{n) to Mp(n), induced by 
the map on vertices which sends a cychc group generated by a p-cycle 
to its support, and it is natural to try to use this map to find useful 
relationships between the topology of Mp(n) and that of Cp(n). This 
is also done quite successfully in [Ksl]. In [Sh], a result of A. Bjorner, 
Wachs and V. Welker [BjWaWe] is used to make a precise statement 
showing how the homotopy type of Cp(n) is completely determined by 
that of the complexes Mp(m) for all m < n satisfying m = n mod p. 
Since we are interested here in representations on homology, we need 
an ^^-equi variant homology version of this result. Such a result was 
already proved in [BjWaWe]. 

It is straightforward to show that, for given n,p, the complexes 
AAp{Sn), Cp{n) and Mp{n) all have dimension t :— t{n,p) :— [^J — 1. 
The first key idea for our work is an equivariant version of a result of 
Ksontini [Ksl, Proposition 8.1] stating that if i is within p — 3 of t then 

where denotes isomorphism of C[5'„]-modules. Since this result 
appears only in the nonequivariant form in the thesis of Ksontini [Ksl], 
we provide a proof in Section 3 (see Theorem 3.2). In Section 4 we 
apply the result from [BjWaWe] in order to obtain a complicated but 
exphcit formula expressing the Probenius characteristic of the CfS'n]- 
module if*(Cp(7i)) in terms of the characteristics of the CfyS^] -modules 
H^,{Mp{m)) for all m < n such that m = n mod p (see Theorem 4.7). 

This leaves us with the problem of determining the representation of 
Sn on Ht-i{Mp{n)) when i < p — 3. In Section 5 we give a conjectural 
description of this representation when i = and n = kp + 1 for some 
k {so t — k — 1). Namely, Conjecture 5.1 says that Hk_i{Mp{kp + 1)) 
is the C[5'fep+i]-submodule generated by all simple submodules of the 
chain space Ck~i{Mp{kp + 1)) that are isomorphic to Specht modules 
5'^ where A has k + 1 parts. (As shown in Section 5, if Ck-i{Mp{kp+l)) 
has a submodule isomorphic to then /j, has at most k + 1 parts.) It 
follows from the work of Bouc mentioned above that Conjecture 5.1 is 
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true when p = 2, and from work of Ksontini [Ks3] that it is true when 
k < 2. We prove the conjecture in the case p = 3 by showing that 
the representation is isomorphic to the direct sum of Specht modules 
indexed by partitions of S/c + 1 into A; + 1 odd parts. As a corollary 
we have that the representation of ^'3^+1 on the top homology of the 
Quillen complex A^3(S'3fc+i) also has this nice decomposition. 

Acknowledgments 

We thank the anonymous referee for helpful comments. 

2. Preliminaries: Definitions, notation and basic results 

For a finite poset P, AP will denote the abstract simplicial complex 
whose /c-simplices are chains of length k from P. For an abstract sim- 
plicial complex A, |A| will denote a geometric realization of A (note 
that all such realizations are homeomorphic). We will not distinguish 
between A and |A|. Also, PA will denote the poset of nonempty faces 
of a complex A and Hi{A) will denote the i*^ reduced simplicial ho- 
mology group of A, with complex coefficients. A simplicial action of a 
group G on a complex A determines representations of G on the chain 
spaces and homology groups of A. (Note that an order preserving ac- 
tion of G on a poset P determines a simplicial action of G on AP.) 
We note here that the natural action of Sn on [n] induces a simplicial 
action on Mp(n) and that the action of Sn by conjugation on the set of 
its p-subgroups induces simplicial actions on both Cp{n) and AAp{Sn)- 

It is well known that for any complex A, APA is the barycentric 
subdivision of A, so if G is a group acting (simplicially) on A then 
there is a G-equivariant homeomorphism from A to APA. The next 
result follows, where =g denotes isomorphism of C[G]-modules. 

Lemma 2.1. Let A be a finite simplicial and let G be a group acting 
simplicially on A. Then for any integer i we have 

Hi{A) ^i(APA). 



For a finite lattice L with minimum element and maximum element 
1, let L denote the poset obtained from L by removing and 1 and let 
L denote the subposet of L consisting of those elements which can be 
obtained by taking the meet (in L) of some set of maximal elements 
of L. The next result is a well known equivariant version of Rota's 
Cross-cut Theorem ([Ro]). 
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Lemma 2.2. Let G be a group acting on a finite lattice L. Then for 
every integer i, we have 

Hi(AL) =gH,{AL). 

Proof. Let l : L L he the identity embedding. Since l is G- 
equivariant, our claim will follow from the equivariant version of the 
Quillen fiber theorem, see [BjWaWe, Corollary 9.3], once we show 
that At>y is acyclic for all y & L, where L>y is the induced subposet 
{x & L : X > y} oi L. For any such y, i>y contains a unique minimum 
element, namely, the meet of all maximal elements of L which lie above 
y. Hence Ai^y is a cone and is therefore acyclic. □ 

Let us now review some standard material on symmetric functions. 
See [Mac, St] for the relevant results. We will use the standard notation 
e, h, p, s for the elementary, complete homogeneous, power sum, and 
Schur symmetric functions, respectively. We hope that the use of p for 
a symmetric function and p for a prime will not confuse the reader. 
The irreducible representation of Sn corresponding to the partition 
A of n will be denoted by <S^. The Probenius characteristic is the 
isomorphism from the No-graded ring whose n*'* component consists 
of all (virtual and actual) representations of Sn to the graded ring 
of symmetric functions over the integers that sends to for each 
partition A. In particular, the Frobenius characteristics of the trivial 
and alternating representations of Sn are h„ and e„, respectively. The 
Frobenius characteristic of a representation on the space V will be 
denoted by chV 

The plethysm of symmetric functions f , g will be denoted by f [g] 
rather than fog (which is used in [Mac] ) . Plethysm is used here to 
manipulate representations of symmetric groups induced from stabiliz- 
ers of set partitions. Say n = kl with 1 < k, I < n. The stabilizer 
H in Sn of a partition of [n] into k blocks Xi, . . . .X^ of size / is iso- 
morphic to the wreath product 5*/; [5*;]. That is, H contains the normal 
subgroup K = ni=i — Sj^ (which we will call the kernel of H), and 
H/K = Sk- We get a complement C to K in if as follows. Fix for 
each {i,j) G [k] x [k] a bijection ipij : Xi — > Xj such that 

• ■ipij'ipjm = ■ipim for all i,j,m, and 

• i^ji = i^ij^ for all 

Define a : Sk ^ Sn hy xa{T) := xipi^ir for t E Sk and x G X^. Then 
a is an injective homomorphism, and it is straightforward to check 
that C = Image{a) is a complement to K in H. All such C are 



6 



JOHN SHARESHIAN AND MICHELLE WACHS 



conjugate in H, and we call such a C a standard complement to K. 
If : S'fe — > GL{V) and p : Si ^ GL(W) are representations, we get 
(after identifying C with and each Sx^ with Si) a representation 
: H GLiy ® W) such that for g e Sxi we have 

{v®Wi® . . .®Wi® . . .® Wk)(t)[p\ (g) — v<SiWi<^ . . .1^ Wip{g) ® . . .® Wk, 

and for c e C we have 

(v (8) . . . (8) Wk)(f)[p\{c) — v(t){c) ® Wic ■ ■ ■ Wkc- 

If 0, have Probenius characteristics f , g, respectively, then the Probe- 
nius characteristic of the induced representation f^" is f[g]. 

3. Relating the top homology of the p-cycle complex to 

THAT OF THE QuiLLEN COMPLEX 

Much (but not all) of the material in this section can be found in 
[Ksl] and [Sh]. We include details here for the sake of self-containment. 

Say P G Ap{Sn) has orbits Oi, . . . , on [n\. For each i e [r], we 
have a homomorphism 

(1) ur-P^ Sn, 
determined by the action of P on fl^. Set 

r 

P:=l[u^{P)<Sn. 

i=l 

Each uJi{P) is a quotient of the elementary abelian p-group P and is 
therefore an elementary abelian p-group. Since elements of Sn whose 
supports are disjoint commute, we see that P is elementary abelian, 
that is, P G Ap{Sn)- Certainly P < P. Each uJi{P) is a transitive 
abelian subgroup of and is therefore regular. In other words, 
|a;i(P)| = It follows that 

r r 

(2) rank(P) = ^ rank(a;,(P)) = log,(|f],|). 

i=l i=l 

Lemma 3.1. Let P G Ap{Sn). Then rank(P) < [^J . 

Proof. Our claim holds by observation when n < p, and we proceed 
by induction on n. It suffices to prove the claim when P is such that 
P — P. Given the orbits Jlj and maps uji as defined above, we may 
assume that |Qi| > 1. Set 

r 
i=2 
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By equation (2) and our inductive hypothesis, we have 

(3) rank(P) = log^(|ni|) + rank(g) < \og^{\ni\) + [I^^^Mj. 

The lemma now follows from the fact that for any positive integer a, 
we have 

.n— p°- . ^ ,n . 

+a< - • 

P P 

□ 

Theorem 3.2 (Ksontini [Ksl, Proposition 8.1]). Let p be a prime and 
n a positive integer. Set t — [^J — 1. Then 

(1) dim(A^j,(5'„)) = dim(Cp(7i)) = t, and 

(2) Hj{AA,{Sn)) =5„ Hj(C,{n)) for all j>t-(p-3). 

Proof. Set 

M. = {P e Ap{Sn) '■ P is generated by [—J pairwise disjoint p-cycles}, 
and let 

\p{n) = {Q e Ap{Sn) : g < P for some P e M}. 

Then \p{n) is an jS^-invariant subposet of Ap{Sn), and by Lemma 3.1 
we have 

dim A^p(5'„) = dim Alp(n) = t. 

The elements of any maximal face of Cp{n) together generate an ele- 
ment oi Ai. It follows that 

dim Cp(n) = t 

and claim (1) follows. 

Next we show that iij>t — p + 3 then 

(4) H,iAA,{Sr.)) =<,„ ^,(AI,(n)). 
We prove this by first establishing the implication 

(5) P e Ap{Sn) - \p{n) ^ rank(P) < i - (p - 3). 

It suffices to prove the implication when P is a maximal element of 
Ap{Sn), in which case P = P. Let Hi and Q be defined as in the proof 
of Lemma 3.1, with > for all i. It follows from Lemma 3.1 
that the string of equalities and inequalities given in (3) holds. Let 
a = log(|r2i|). Then a is a positive integer and it follows from (3) that 
rank(P) < t + 1 + a — p"-^^. It is easy to see that a — p""^ < 2 — p 
for all a > 2. Hence rank(P) < t — {p — 3), unless a = 1, which we 
claim is impossible. Indeed, if a = 1 then all orbits have size p or 1, 
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which means that P is generated by pairwise disjoint p-cycles. Since P 
is maximal, the number of p-cycles is [^J, which means that P & M., 
contradicting P ^ \p{n). 

It follows from the implication (5) that every chain of Ap{Sn) with 
at least t — p + 4 elements is a chain of \p{n) since its top element has 
rank at least t — p -\- A. Hence (4) holds. 

Now let 

\_p{n) = {g e \p{n) : g = Pi P for some U C M}. 

PeAf 

For Q e Lp(n), let A4q be the set of elements of M. which contain Q, 
so 

PeMq 

For (nonidentity) q & Q, write 

m 

(i = Yl(ii, 

i=l 

where the qi are pairwise disjoint p-cjclcs. Let P G A4q be generated 
by pairwise disjoint p-cycles pi, . . . ,pt. The elements of P have the 
form 

t 

np?',(o<%<p), 

since the pj commute. Since q & P, we sec that each qi is a power of 
some Pj and it follows that qi & P for each i. Since P is an arbitrary 
element of A^q, we see that each qi lies in Q. Therefore, Q is generated 
by p-cycles. We may now apply Lemma 2.2 twice to get 

Hi{A\p{n)) ^sr. Hi{Alp{n)) ^.(APC^H), 

for all i, and claim (2) now follows from the isomorphism (4) and 
Lemma 2.1. □ 

4. Relating the top homology of the p-cycle complex to 

THAT of the HYPERGRAPH MATCHING COMPLEX 

Let A be a simplicial complex on vertex set {xi, . . . ,Xn} and let 
m = (toi, . . . ,m„) be an n-tuple of positive integers. As defined in 
[BjWaWe, Section 6], the m-inflation Am of A is the complex on vertex 
set {{xi,ji) : i G [n],j G [m^]}, such that {{xi^jij, (xii^Jik)} is a 
[k — l)-simplex in A^ if and only if 

• {xij, . . . ,Xif_} is a {k — l)-simplex in A, and 

• ji^ G [mi^\ for all I E [k]. 
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Roughly, Am is obtained from A by taking copies of vertex Xi and 
then allowing every possible "version" of a face of A to be a face of 
Am. 

The relevance of inflations to the matter at hand is made clear by 
the following easy lemma (which is discussed in [Sh]). 

Lemma 4.1. Let p be any prime and let n he any positive integer. Let 
m he the -tuple each of whose entries is (p — 2)!. Then 

Cp{n) ^ Mp(n)m. 



Proof. The vertices of Mp{n) are the p-sets from [n]. For each such p- 
set X, there are {p — 2)\ cyclic subgroups of order p in Sn with support 
X. A {k — l)-simplex of Mp(n) is a collection of k disjoint p-sets. while 
a (/c — l)-simplex of Cp{n) is a collection of k cyclic subgroups of Sn 
with disjoint supports, each subgroup generated by a p-cycle. □ 

For a complex A and inflation Am, the homotopy type of Am is 
determined by the homotopy types of the links of the faces of A (see 
[BjWaWe, Theorem 6.2]). Thus the homology of Am is determined by 
the homology of links in A. There is an equivariant version of this ho- 
mology result, which we will state below after making the appropriate 
definitions. 

When a group G acts (simplicially) on a complex A, Gp will denote 
the stabilizer in G of a face F of A and A/G will denote an arbitrary 
set of representatives for the orbits of G on the set of faces of A (in- 
cluding the empty face). If Am is an inflation of A (m = (mi, . . . , m„)) 
and F — {xj^, . . . , Xj^} is a face of A then m(F) will denote the /c-tuple 
{rrii^, . . . ,mii^). The deflating map S : Am — >^ A is the simplicial map 
induced by the function on vertex sets which sends {xi,ji) to Xi. For 
a face F of A, F will denote the set of all subsets of F (a subcomplex 
of A). If the actions of G on the complexes Am and A are inter- 
twined by the deflating map then Fm(F) is a Gi^-invariant subcomplex 
of Am. In any case, \k^{F) is a Gi?-invariant subcomplex of A. Thus 
if 6 intertwines the given actions then for any integers i,j, the tensor 
product 

^^(i^m(F))®i^,(lkA(i=^)) 

is a C[Gi;']-modulc. 

Lemma 4.2 ([BjWaWe, Corollary 9.5]). Let A he a simplicial complex 
on vertex set {xi, . . . , Xn} and let m be an n-tuple of positive integers. 
Let G he a group which acts simplicially on A and Am so that these 
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actions of G are intertwined by the deflating map 6 : Am — A. Then 
for each integer r, we have 

FeA/G 

For a prime p and an integer n, the deflating map 5 : Cp{n) — > Mp(n) 
intertwines the actions of Sn on the two complexes, so Lemma 4.2 
apphes. The following facts are straightforward to prove. 

• For each integer k, the group Sn acts transitively on the set 
of fc-simphces of Mp(n). Therefore, Mp{n)/Sn consists of one 
matching with k hyperedges for < /c < [^J . 

• Let F G Mp{n)/Sn with |F| = k, so F contains k hyperedges 
El,..., Ek. Set n+ = Uf^^ Ei and fi- = [n] \ n+. 

— The stabilizer Gp of F in Sn is H x Sq-, where H < S^+ 
is isomorphic to the wreath product Sk [Sp] . The action of 
the kernel K = (Sp)^ of H is the componentwise action, 
that is, the i^^ component of K permutes the p vertices of 
Ei, while a standard complement C = Sk in H permutes 
the k hyperedges Ei, . . . , E^, as described in Section 2. 

— The link lkMp(n)(-^) is isomorphic to Mp{n — kp) (it is thep- 
uniform hypergraph matching complex on vertex set Q^). 

— The group H acts trivially on Q~ and therefore acts triv- 
ially on lkMj,(n)(-^)- The group S^- acts trivially on 0+ 
and therefore acts trivially on Fni(F)- Thus for any inte- 
ger r, the action of Gp on the module H\F\-i{Fm{F)) <8) 
Hr-\F\0\^Mp{n){E)) is the usual tensor product action - that 
is, for /i e iJ, (T e Sci-, V e i?|F|-i(-^m(F)) and w e 
Hr-\F\{\\^Mp{n){F)) , WB have {v <^ 'w){h,a) —vh®wa. 

For F e Mp{n)/Sn and r any integer, let Vr{F) be the CfGirJ-module 
H\F\-i{Fm.{F)) ® Hr-\F\{\'^Up(:n)(F)) , with actiou as described above. We 
are interested in the induced module Vr{F) f^^, which is a direct 

summand in the C[S'„]-module HriCpiji)) by Lemma 4.2. Basic facts 
from the theory of induced modules give 

=5„ {H\F\-i{F^^F)) fn^^ ®^.-|F|(lkM,H(F))) fsl^^s^_ ■ 

As noted above, if |-F| = A; then the C[S'n-]-module ifr-|F|(lkMp(n)(-^)) 
is equivalent to the C[5'„_fcp]-module Hr-\F\iMp{n — kp)). In addition, if 
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r = dim(Cp(n)) then r — |F| = dim(Mp(n — /cp)). This gives the connec- 
tion between the top homology modules of p-cycle complexes and those 
of p-uniform hypergraph matching complexes, which will be made more 
precise once we understand the C[S'f2+] -module H\F\_i{F^(^p-)) t_ff"^- 

Let us first understand the complex Fm{F)- If the matching F con- 
tains hyperedges Ei, . . . ,Ek then (for < / < /c — 1) an /-simplex in 
-Pm(F) is obtained by selecting Z -|- 1 of the k hyperedges of F, and 
for each of the selected hyperedges selecting one of the {p — 2)1 
subgroups of order p from Sci+ whose support is Ei. It follows that 

= Ai * . . . * Afe 

where * denotes the join of complexes and each Aj is a set of (p — 2)! 
points (equivalently, a wedge of (p — 2)! — 1 spheres of dimension 0). 
These points are the nontrivial p-subgroups of 5'^;.. 

The action of H = Sk[Sp] on F^^p) is quite transparent when the 
complex is represented as the join of the subcomplexes Aj. Namely, a 
standard complement C = acts by permuting the k subcomplexes 
Aj, and for any i G [/c], the i^^ component of the kernel K = {Sp)^ acts 
on the (p — 2)! points of Aj as it acts by conjugation on its (p — 2)! 
Sylow p-subgroups. 

Let P be the posct of p-subgroups of Sp including the trivial sub- 
group; so P has one minimum element Op and (p — 2)! maximal ele- 
ments. The symmetric group Sp acts on elements of P by conjugation. 
Clearly P is isomorphic to the posct Pi of faces of Aj for each i, and the 
action of Sp on P is equivalent to the action of Spi on Pj. The action 
of Sp on P induces an obvious action of the wreath product Sk[S^ on 
the A;- fold direct product P^^. It is straightforward to show that if 
is the (unique) minimum element of P'^^, then 

P(Ai*...*Afc)-px^'\{6}. 

and that the action of H on P(Ai * ... * A^.) is equivalent to the action 
of 5'fc[S'p] on P^^ \ {()}. By [Su, Proposition 2.7] the representation of 

Sk[Sp] on Hk_i{AP^^ \ {0}) is sgn;j[i/], where sgn^, is the alternating 
(or sign) representation of Sk and u is the representation of Sp on 
Ho{A{P \ {Op})) induced by the action of Sp on P described above. 
Hence the representation of H on Hk-i{Fm(F)) is equivalent to the 
representation of S'^fS'p] on sgn^,[z/]. Thus by viewing sgn^[z/] as a C[if]- 
module via the isomorphism between H and Sk[Sp\, we have 

(6) ^.-i(Fm(F)) TS^^=5,+ sgnJH T5^^ ■ 
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It is well known and straightforward to show that if A is a complex 
consisting of m points, K < Sm permutes these points transitively, W 
is the permutation module for C[K] associated with this action, and T 
is the (unique) trivial C[i^]-submodule of W then 

(7) ^o(A) W/T. 

Theorem 4.3. Let Np be the normalizer of a Sylow p-suhgroup of 
Sp. Let fp be the Frobenius characteristic of the induced character 

1^. Then the C[SQ+]-module i?|F|-i(-^m(F)) T^"^ is isomorphic to the 
C[Skp]-module whose character has Frobenius characteristic 

efe[fp - hp]. 



Proof. This follows from the isomorphisms (6) and (7), and facts about 
Frobenius characteristic reviewed in Section 2, after noting that the 
permutation character associated with the action of a group X on the 
conjugates of a subgroup Y by conjugation is 1 ^^^(y)^ where Nx(Y) 
is the normalizer of F in X. □ 

Now we examine the symmetric function fp of Theorem 4.3. By [St, 
(7.119)], we know that fp is the cycle index Z^^, that is, 

U = ^ Pp(9)' 

where p{g) is the partition of p determined by the cycle shape of g. It 
is well known and straightforward to show that Np = CP, where P is 
cyclic of order p (generated by a p-cycle) and C is cyclic of order p — 1 
(generated by a (p — l)-cycle). Moreover, each nonidentity element of 
Np is contained in either P or exactly one of the p conjugates of C. For 
each divisor d of p — 1, the group C contains exactly (j){d) elements with 
one fixed point and (i-cycles, where (p is Euler's totient function. It 
now follows that 

(8) = + (p _ i)pp j2 mpf^^'- 

d\p-i 

We can also express fp in terms of Schur functions, that is, we can 
find a formula for the multiplicity of each irreducible character of Sp 
in 1 First, we introduce some notation used in [St, Exercise 7.88]. 
Namely, for an n-cycle w in Sn and an integer m, we denote by iprn,n 
the character of Sn obtained by inducing from (w) the character which 
maps w to e^'^'"^/". 
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Lemma 4.4. For any prime p, we have 

1 T^p= V'o.p-i fsl_, -^i,p- 



Proof. Note first that for any group X, any subgroup Y < X, any 
cliaracter x of F and any g G X we liave 

(9) x^^{9)-^ACx{g)\ E 

' ' heg^nY 

where Cx{g) is the centralizer of g and is the conjugacy class of g 
in X. Writing Np — CP as above, we have (by definition) 

V'0,p-1 T|_ = 1 

and 

where is a one dimensional character of P which maps a generator 
to e p . As noted above, for c G C \ {1} we have 

\c^pr\Np\ ^p\c^^r\C\, 

and it follows from (9) that 

1 tj; (c) = 1 fj (c). 

Since no conjugate of c lies in P, we have 

V'i,p(c) = 

and 

1 t^; (c) = V'o.p-i fsl_, (c) - ^i,p(c). 
For g e P \ {1}, we have 

p-i 

Using (9) twice, we get 

-i^iAa) = llCsMm - ^(^fsMliP - 1) = 1 t| {9). 

Since no conjugate of g lies in -S'p-i, we have 

^o,p-i fsl_, {9) = 

and 

1 1;^; {9) = '0o,p-i Ts^.i - iPiA9)- 



14 



JOHN SHARESHIAN AND MICHELLE WACHS 



Finally, we have 

1TJ;(1) = [S,:N,] = {p-2)\=p{p-2)\-{p^l)\ 

= [S, : C] - [S, : P] = ^o,p-i tg_, (1) - 

Since every element of Np is conjugate to an element of P or an element 
of C, we are done. □ 

We can now apply a result discovered by W. Kraskiewicz and J. 
Weyman and independently by R. Stanley (see [KrWe, Corollary 8.10] 
or [St, Exercise 7.88]) to find the decomposition of fp into Schur func- 
tions. Namely, for a standard Young tableau T with n boxes, let D{T) 
be the set of all i G [n] such that i + 1 appears in a row of T below the 
row which contains i. Define 

maj{T) := ^ i. 

ieD(T) 

Now, for integers m, n, k and a partition A of n, let Mm,k,x be the num- 
ber of standard Young tableaux T of shape A which satisfy maj (T) = 
m mod k. 

Lemma 4.5 ([KrWe, Corollary 8. 10], [St, Exercise 7.88]). For integers 
m, n, we have 

X\-n 

Corollary 4.6. For any prime p, we have 

X\-p 



Proof. It follows directly from Lemma 4.5 that 
It also follows that 

Now let A be a partition of p and let T be a standard Young tableau of 
shape A. Let T' be the standard Young tableau obtained by removing 
the box containing p from T. Then 

ma7fr') - I "^^^'(^^ ifp-l^/^(T), 
"^""^^-^ ^ ~ \ maj{T) - (p - 1) if p - 1 e D{T). 
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In particular, 

majiT') = maj{T) mod (p — 1). 

It now follows from the branching rule (see for example [Sa, Theorem 
2.8.3]) that 

and our corollary follows from Lemma 4.4. □ 

Collecting our results from this section and the last, we get the fol- 
lowing theorem. 

Theorem 4.7. Let n he a nonnegative integer and p he a prime. Let 
^n,p,h^n,p,i-i'^n,p,i be the Frohenius characteristics of the €\ST^-modules 

-f^dimAy4p(5„)-i(A^p(S'„)), i/dimCp(n)-i(Cp(^)) 0.''^^ -ffdimMp(n)-i(Mp(n)), 

respectively. Then for all i < p — 3, 

Qn,p,i ^n,p,i 

= ^dn-kp,p,iek[-^p + Pi + {p- l)Pp + ppi 0(rf)p5'"^^^'^] 

fe=0 d\p-l 

= dn-kp,p,i^k[ (M),p-1,A — -^1,p,a)sa]- 

fe=0 A h p 



Remark 4.8. Note that the restriction i < p — 3 is needed only for the 
first equation of Theorem 4-7. Note also that the theorem is vacuous 
for p — 2 and that the theorem refers only to top homology in the case 

p = 3. In the cases p = 2,3, it is easy to check that the sum inside the 
second plethysm vanishes giving Cn^p^i = (in,p,i, which also follows from 
the fact that Cp{n) and Mp{n) are isomorphic complexes when p = 2,3. 

Say p is any integer greater than 1 that divides n. Then Mp(n) has 
dimension t := ^ — 1, but every face of dimension t — 1 is contained in 
a unique face of dimension t. It follows that we can reduce Mp{n) to a 
complex of dimension i — 1 by a series of elementary collapses (see for 
example [Co]), giving, 

(10) ^dim(Mp(n))(Mp(n)) =0, 

unless n = in which case chifdim(Mj,(n))(Mp(n)) = 1. The following 
result is thus a consequence of Theorem 4.7. 
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Corollary 4.9. If p is an odd prime that divides n then 

ch-ffdim(A^p(S'n)) (^-4p('S'n)) 

= chi7dim(Cp(n))(Cp(n)) 

= e.[-h, + p? + (p - i)pp +PP1 Yl mpt'^^'] 

d\p-l 

= E (Mo,p-i,a-Mi,p,a)sa]. 

A hp 

Remark 4.10. noted above, we have Csl^k) = M^lSk) for all k. 
It follows from the first equality in Theorem 4-7 and (10) that 

This was observed previously in [AsSm], with attribution to J. Thomp- 
son. 

5. The top homology of some hypergraph matching 

complexes 

In this section, we present a conjecture on the C[5'„]-module struc- 
ture of the top homology group of Mp(n) in the case n = 1 mod p and 
prove our conjecture in the cases p < 3 and < 2. For a symmetric 
function f = a^Sx and a positive integer r, define 

KA)=r- 

where /(A) is the number of parts of the partition A. 
Conjecture 5.1. For integers k > 1, p > 1 and n = kp + 1, we have 
ch^fc_i(Mp(n)) = (efe[hp]hi)|fe+i. 

Note that by Proposition 5.3 below and Pieri's rule (see for example 
[St, Theorem 7.15.7]), Conjecture 5.1 implies that if the coefficient of 
S;^ in the expansion of chi7fc_i(Mp(n)) is nonzero, then Z(A) — k-\-l and 

Afc+i = 1 

Our conjecture in the case A; = 1 is easy to verify. The complex 
Mp(p + 1) is a discrete point set, and thus its 0*'* chain space is a 
permutation module on p-sets and its 0*'* homology group is obtained by 



TOP HOMOLOGY 



17 



taking the quotient of this permutation module by the trivial module. 
It follows that 

(11) Ho{M,ip + l))=s,,,S^^'l 

By Pieri's rule, we have S(p^i) = (ei[hp]hi)|2. 

Now let us consider that case k — 2. It is known (see [Mac, 1.8]) that 

(12) e2[hp] = S(Ai,A2). 

(Ai,A2) h 2p 
Ai , A2 odd 

Hence by Pieri's rule, the case k — 2 oi the conjecture is equivalent to 
the following result. 

Theorem 5.2 (Ksontini [Ks3, Lemma 3.5]). For all integers p > 2, 
ch^i(Mp(2p+l))= 

(Ai,A2)l-2p 
Ai , A2 odd 

In [Ks3] this result is stated with the unnecessary hypothesis that p 
is an odd prime. We will need this result later and will give a proof 
that is slightly simpler than that of [Ks3] (but quite similar). 

Using results of C. Carre, we obtain an alternative formulation of 
Conjecture 5.1. Since — efe[hp] = h5^[hp] — efc[hp] = (h^^ — efc)[hp] and 

— Cfc is the Frobcnius characteristic of a representation, wc have that 
hp — efc[hp] is the Frobenius characteristic of a representation. Hence 
hp — efc[hp] is Schur positive, as arc h^' and efc[hp]. It follows that the 
coefficient of each Schur function in the Schur function expansion of 
efe[hp] is at most the corresponding coefficient in the expansion of h^. 
Using Pieri's rule repeatedly, we get the following result (which is noted 
in [Ca]). 

Proposition 5.3. For nonnegative integers k,p, j,r, ifr > k+mm{j, 1} 
then 

{ek[hp]hj)\r = 0. 

For a partition A = (Ai > A2 > • • • ) and a positive integer r, define 
A*^'''' to be the partition obtained from A by adding 1 to Aj for 1 < i < r, 
that is 

A^ = (Ai + 1 > A2 + 1 > ■ ■ ■ > A^ + 1 > A^+i >...). 

(Here we are viewing the partition A as an infinite sequence with all 
but the first 1{X) entries equal to 0.) Equivalently, the Young diagram 
of A^''^ is obtained from that of A by adding a box to each of the first r 
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rows (including empty rows). Define the linear map 7,. on the ring of 
symmetric functions by 

A A 

Theorem 5.4 (Carre, [Ca, Theorem 24(2)]). For positive integers p,r, 
we have 

er[hp\\r = 7r.(hr[hp_i]). 

By Fieri' s rule, Proposition 5.3 and Theorem 5.4, we see that the 
following conjecture is equivalent to Conjecture 5.1. 

Conjecture 5.5. For integers k > 1, p > 1 and n = kp + 1, we have 

(13) ch#fe_i(Mp(n)) = 7fc+i(hfe[hp_i]). 
In the case p — 2, equation (13) is equivalent to 

^,_i(M2(2A; + l))-5„5(^+''''\ 

which is a special case of the following formula of Bouc[Bol] (see also 
[DoWa] ) , giving the homology of the matching complex in each dimen- 
sion, 

(14) H^_,{M,{n)) =s^ S\ 

A : A h n 

A = A' 
d(\) =n-2r 

where A' denotes the conjugate of A and d{X) denotes the size of the 
Durfee square of A. 

Before establishing the conjecture in the cases p = 3 and k = 2, 
we obtain some information on Hk_i{Mp{n)) for arbitrary p, n and 
k — [^J. We understand the Cf-S'nJ-module Cr_i(Mp(n)) for arbitrary 
p, n and r < [^J . It is induced from a one-dimensional (over C) module 
X of the stabilizer G of an (r — 1) -dimensional face F . As noted above, 
this stabilizer is a direct product H x T. Here H is isomorphic to the 
wreath product Sr[Sp], whose kernel K ^ Sp acts trivially on X. A 
standard complement C to X in permutes the r components Sp of 
K by conjugation in the same manner that it permutes the vertices 
(hyperedges) of F, and C acts on X according to the sign character of 
this permutation action. The group T = Sn-rp acts trivially on X. We 
now have the following result. 
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Proposition 5.6. For integers p,n > 2 and r < |_^J, the Frobenius 
characteristic o/Cj._i(Mp(n)) is given by 

chCr-i{Mp{n)) = er[hp\hn-rp- 

Now let p,n >2 and k = |_^J . For A h n, define C\ to be the (direct) 
sum of all simple submodules of the top chain space Cfe_i(Mp(n)) that 
are isomorphic to the Specht module (and so have Frobenius charac- 
teristic Sa). We can view ifjk_i(Mp(n)) as a submodule of Cfe_i(Mp(n)) 

since dim Mp{n) = k — 1. 

Corollary 5.7. The submodule ®/(A)=fe+i C'a of Ck-i{Mp{n)) is con- 
tained in Hk-i{Mp{n)). 

Proof. If /(A) = k + 1 then Cfc_2(Mp(n)) contains no submodule iso- 
morphic to by Propositions 5.3 and 5.6 and Pieri's rule; so C\ is 
contained in the kernel of the {k — ly^ boundary map. □ 

Corollary 5.8. For integers k > 1, p > 1 and n = kp + 1, we have 

chHk-i{Mp{n)) = 7fc+i(hfe[hp_i]) + f = (efc[hp]hi)|fc+i + f, 

where f is a symmetric function such that f |^ = for all r > k + 1. 
Thus Conjecture 5.1 (and 5.5) holds if and only iff — 0. 

The following long exact sequence appears in the thesis [Ksl] of 
Ksontini and is a generalization of a sequence used by Bouc for graph 
matching complexes in [Bo2]. It is straightforward to show that this 
sequence is the standard long exact sequence associated with the {Sn-i- 
equivariant) embedding of Mp(n — 1) into Mp(n) determined by the 
identity embedding of [n — 1] into [n]. 

Lemma 5.9 ([Ksl, Proposition 4.12]). For positive integers p,n > 1 
there is a long exact sequence 

. . . -> Hr{Mp{n - 1)) ^HriMpin)) ^,_i(M,(n - p)) fsZl^s,,, 

^ Hr-^{Mp{n - 1)) ^ Hr-i{Mp{n)) . . . 

ofC[Sn-i]-modules, where the action of the component Sp-i on H^{Mp{n— 
p)) is trivial. 

By (10) we have the following special case. 

Corollary 5.10. For positive integers k,p > 1, the long exact sequence 
of Lemma 5. 9 with n — kp + 1 is 

-.Jl,^,{Mp{kp + 1)) Hk-2{Mpi{k - l)p+l)) T5ti).+ix5,_, 

^Hk^2{Mp{kp))^.... 
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Proof of Theorem 5.2. By Corollary 5.10, we have a long exact se- 
quence 

H,{M,{2p + i)) if;;'^ #o(M,(p + 1)) Tg;,x5,_,- ■ ■ ■ ■ 

By (11) and Pieri's rule, the C[52p]-module Ho{Mp{p + 1)) tj+ixs^^i 
is isomorphic to the direct sum of Specht modules over all parti- 
tions // h 2p of length 2 or 3, such that if /(/x) = 3 then the smallest 
part of II must be 1. Each Specht module has multiplicity 1 in this 
decomposition. Our exact sequence shows that ifi(Mp(2p -|- 1)) isl^^^ 

- — - o 

embeds into i7o(Mp(p + 1)) Tsp+ixSp-r Hence each Specht module in 

ifi(Mp(2p+ 1)) isll'^^ must be of the form just described and must also 
have multiplicity 1. 

Assume for contradiction that Hi{Mp{2p + 1)) has a submodule iso- 
morphic to S^, where 1{X) < 2. Since the restriction of must be 
isomorphic to a submodule of Ho{W\p{p+ 1)) Ts%ixSp-i^ partition 
A can't have length 1; so it must have length 2 and consist of an even 
part and an odd part. By reducing the even part by one, we get a 
partition fi \- 2p with 2 odd parts, /ii,/X2. By the branching rule, the 
restriction Hi{Mp{2p + 1)) isll'^^ ^ submodule isomorphic to S^. 

Let T = {fii, fi2, !)• By Corollary 5.8, equation (12) and Pieri's rule, 
Hi{Mp{2p + 1)) has a submodule isomorphic to S'^. Hence by the 
branching rule, Hi(Mp{2p + 1)) isll^^ additional submodule 

isomorphic to iS^, contradicting the multiplicity 1 requirement. 

It follows that if is isomorphic to a submodule of Hi{Mp{2p+ 1)), 
then A has length 3. Hence by Corollary 5.8 

ch^i(Mp(2p + 1)) = e2[hp]/ii|3 = J2 S(Ai,A2,i) 

(Ai,A2) h 2p 
Ai, A2 odd 

□ 

Now we turn our attention to the case p = 3 of the conjecture. For 
a partition A = (Ai, . . . , At), write 2 A for the partition (2Ai, . . . , 2 At). 
It is known (see for example [St, Example A2.9]) that 



hfc[h2] = X]s2A. 

Ahjfc 
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Hence 

(15) 7fe+i(hfc[h2]) = Yl 

XeA{k) 

where A{k) is the set of all partitions of 3A; + 1 into k + 1 odd parts. It 
follows that the next result is the case p = 3 of Conjecture 5.5. 

Theorem 5.11. Let k be any positive integer. Then 

H,_,{M,{3k + 1)) =s,,,, S\ 

XeA{k) 

Proof. We may assume A; > 3 since the result for k <2 has already been 
established by the isomorphism (11) and Theorem 5.2. By Corollary 
5.8 and equation (15), we need only show that if i?jk_i(M3(3fc + 1)) 
has a submodule isomorphic to then A has at least k + 1 parts. By 
Corollary 5.10, we have a long exact sequence 

^ ^._i(M3(3fc + 1)) H,_,iM,i3k - 2)) fsll^^s,^ .... 

By inductive hypothesis, the C[5'3fc_2]-module iffc-2(M3(3A; — 2)) is the 
direct sum of the Specht modules over all partitions A of 3/c — 2 
into k odd parts. It follows from Pieri's rule that if // is a partition of 
3k and ifjk_2(M3(3A; — 2)) ^sll.2xS2 ^ submodule isomorphic to 
then 

• n has either k oi k + 1 parts, and 

• n has at most two even parts. 

Our exact sequence shows that i/fc_i(M3(3/c + 1)) isH^^ embeds into 

-f^fe-2(M3(3fc — 2)) t53^_2x52' follows from the branching rule (and 

simple arithmetic) that if A is a partition of 3k+l and Hk-i{M3{3k+l)) 
has a submodule isomorphic to then 

• A has at least k parts, and 

• if A = (Ai > ■ ■ ■ > Afc) then A^ e {2, 3}. 

(Note that when A as above has k parts, we cannot have Afc = 1 since 
then an irreducible constituent of the restriction of has k — 1 parts.) 

If A = (Ai, . . . , Afc) is a partition of 3A; + 1 with A^ = 3 then A = 
(4, 3, . . . , 3). Assume for contradiction that in this case Hk_i(Ms{3k + 
1)) has a submodule isomorphic to S^. The restriction of this submod- 
ule to 5*3?; has a submodule isomorphic to S^^''"'^^ by the branching rule. 
By Corollary 5.8 and equation (15), we know that iffc_i(M3(3/c + 1)) 
has a submodule isomorphic to S^^'^^^'^'^^ and the restriction of this sub- 
module to Ssk produces an additional submodule isomorphic to S^^'^^^'^\ 
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On the other hand, by Pieri's rule, Hk-2{Ms{3k — 2)) T53*_2xS2 ^ 
unique submodule isomorphic to S^^''"'^\ namely, a constituent of the 
module induced from S^^'-'^'^\ This gives the desired contradiction. 

Finally, say A = (Ai, . . . , A^.) is a partition of 3A; + 1 with A^ = 2. If 
A; = 3 then the only possibilities for A are (6, 2, 2), (5, 3, 2) and (4, 4, 2). 
The Young diagram (5, 2, 2) can be obtained from either of the first two 
possibilities by removing a cell, and the Young diagram (4,4,1) can 
be obtained from the third possibility by removing a cell. However, 
again using Pieri's rule we see that no submodule of iffc_2(M3(3A; — 
2)) T5i^^_2x52 isomorphic to 5*-^'^'^-' or iS*-^'^'^-*. (One cannot add two 
boxes in the same column of a Young diagram, so one cannot obtain 
two equal even parts from a partition into odd parts.) 

Now suppose A; > 3. Since no restriction of can have more than 
2 even parts, it follows that A^ = 2 is the only even part of A, and 
A = (5, 3, . . . , 3, 2). Now is a submodule of the restriction 

of S^. However, again using Pieri's rule, we see that no submodule 
of Hk_2{M3{3k - 2)) TJ^_2x52 is isomorphic to 5(5.3,...,3,2,2)_ gy ^j^-g 

final contradiction, we see that if Hk~i{M3{3k + 1)) has a submodule 
isomorphic to then A has at least A; + 1 parts. □ 

The next result now follows from Theorem 3.2 and the isomorphism 
between the complexes C3(n) and Ms{ri). 

Corollary 5.12. Let k be any positive integer. Then 

H,_,{AAs{3k + l))=s,,,,H,_,{AQ{3k + l))=s,,^, S\ 

AeA(fc) 

The following result of Athanasiadis on nonvanishing homology of 
M„(p) enables one to obtain precise information on i?r(M„(p)) when n 
is small relative to p. 

Theorem 5.13 (Athanasiadis [At]). For n,p > 2, the homology of 
Mp{n) vanishes below dimension [^^J • 

Corollary 5.14. If k < p + 3 then the homology of Mp{kp + 1) is 
nonvanishing in at most two dimensions. 

We obtain the table below giving all nonvanishing Hr{Ms{ri)) for 
n < 13 by using Maple to compute the right hand side of the equivariant 
Euler-Poincare formula, 

LfJ ^ LfJ 

J](-l)'-chi/,_i(M3(n)) = J2i-^y^MK-3r. 

r=0 r=0 
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The computation of homology for n 7^ 10, 13 then follows from The- 
orem 5.13, which guarantees that the left hand side has at most one 
nonzero term. When n = 10, 13, the computation follows from Theo- 
rem 5.11 and Corollary 5.14. 



n 


r 




A 

4 





' ' 


5 















7 


1 


^(5,1,1) ^ 5(3,3,1) 


8 


1 


^(6,1,1) ^ ^(5,2,1) ^ ^(4,3,1) ^ ^(3,3,2) ^ ^(5,3) 


9 


1 


^(6,2,1) ^ 5(5,3,1) ^ 5(4,3,2) ^ ^(5,4) 


10 


1 


5(5,5) 


10 


2 


5(7,1,1,1) ^ 5(5,3,1,1) ^ 5(3,3,3,1) 


11 


2 


5(8,1,1,1) ^ 5(7,3,1) ^ 5(7,2,1,1) ^ 5(6,4,1) ^ 5(6,3,2) ^ 5(6,3,1,1) 
©5(5.4-2) ^ 5(5,4,1,1) ^ 5(5,3,3) ^ 5(5,3,2,1) ^ 5(4,3,3,1) ^ 5(3,3,3,2) 


12 


2 


5(8,2,1,1) ^ 5(7,4,1) ^ 5(7,3,2) ^ 5(7,3,1,1) ^ 5(6,5,1) ^ 5(6,4,2) 
©5(6,4,1,1) ^ 5(6,3,3) ^ 5(6,3,2,1) ^ 5(5,5,2) ^ 5(5,4,3) ^ 5(5,4,2,1) 
^5(5,3,3,1) ^ 5(4,3,3,2) 


13 


2 


5(7.5.1) ^5(7.3.3) g_ 5(6.5.2) 5(5.5.3) 


13 


3 


5(9,1,1,1,1) ^ 5(7,3,1,1,1) ^ 5(5,5,1,1,1) ^ 5(5,3,3,1,1) ^ 5(3,3,3,3,1) 



Upon looking at this table one might be tempted to conjecture that 
whenever n = 1 mod p, the Specht modules in the decomposition 
of each homology (not just the top homology) are multiplicity free. 
Indeed, this holds when p = 2 by Bouc's result (14). However, this 
is not the the multiplicity of cS^^'^'^'^) in HsiMsilG)) is two. 

Also, while it is the case that for each k < 4, every Specht module 
appearing as a submodule of iffc_2(M3(3/c + l)) is indexed by a partition 
with k — 1 parts, this fails for /c = 5, as i?3(M3(16)) has a submodule 
isomorphic to S^'^'^'^\ (Similarly, using (14), one sees that for k < 5, 
every Specht module appearing as a submodule of Hk-2{M2{2k + 1)) 
is indexed by a partition with k — 1 parts, but this fails for k — 6.) 
The given examples involving i73(M3(16)) can be derived using the 
technique described above. 
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